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PROCEDE ET DISPOSITIF DE GESTION DE COMMUNICATIONS DANS 
UN RESEAU DE COMMUNICATIONS A ACCES ALEATOIRE, PAR 
MULTIFENETRAGE DE DEMANDES D'ACCfeS AU RESEAU 

5 

Uinvention concerne le domaine des reseaux de communications a 
acces aleatoire, et plus particulferement la gestion des communications au 
sein de tels reseaux. 

Dans certains reseaux du type precite. comme par exemple les 
10 reseaux comportant un acces ALOHA dit « a tranches d'acc^s » (ou 
« slotted »), les terminaux de communications ne peuvent transmettre leurs 
messages que pendant des instants autorises par le reseau. 

Pius precisement, lors de son premier acces au reseau un terminal 
demandeur doit transmettre a la station de base des signaux repr6sentatifs - 
15 d'un preambule definissant une demande d'acces en vue de transmettre un ^. 
message. Pour ce faire, il transmet le preambule avec une signature, cholsie ;* 
de fagon aleatoire parmi N signatures (par exemple N=16 dans le cas d*un 
reseau UMTS), dans un canal a acces aleatoire specifique, appele RACH.l 
(pour « Random Access Channel ») et dans une tranche temporelle d'accea/ 
20 (ou « slot ») de largeur predefinie. Dans un reseau a acces de type slotted 
ALOHA le preambule s'etend par exemple sur une duree egale a 4096 chips 
et la largeur d'une tranche est egale a 5120 chips (ce qui correspond a 1,3 
ms). 

Chaque terminal dispose de la cartographie des tranches d'acces 
25 pendant lesquelles il est autorise a emettre ses preambules. Cette 
cartographie, qui est configurable, est diffusee periodiquement sur Tensemble 
de la zone de couverture du reseau, a destination de I'ensemble des 
terminaux situes dans cette zone. Par ailleurs, la reference de temps de la 
station de base est diffusee periodiquement par le r6seau sur I'ensemble de la 
30 zone de couverture. a destination de Tensemble des terminaux situes dans 
cette zone, sur un canal de synchronisation dedie. 
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Le message associe au preambule transmis ne peut etre emis par le 
terminal demandeur qu'S condition que ledit preambule ait ete acquitte par le 
reseau, et plus precisement par la station de base. Si le terminal demandeur 
n'a pas regu de message d'acquittement dans un delai d'acquittement 
predefini et configurable, il re-emet un autre preambule dans una tranche 
d'accfes. Le nombre de preambules pouvant etre emis consecutivement et la 
periodicite d'emission des preambules sont pred6finis et configurables. lis 
sent diffuses period iquement par le reseau sur I'ensemble de la zone de 
couverture, a destination de I'ensemble des termlnaux situ6s dans cette zone. 

Un preambule est dit acquitte lorsque la station de base a determine 
la presence du terminal qui Ta emis et lorsque le terminal a regu de la station 
de base un rnessage d'acquittement dans le delai d'acquittement precite. 

Dans ce type de reseau, la reference (ou base) de temps diffusee, 
par example par un satellite, est regue par les differents terminaux, presents 
dans la zone de couverture de ce satellite, avec un retard, par rapport a une 
reference, qui depend de leurs positions respectives dans la zone. Chaque 
terminal doit caler sa base de temps sur la reference de temps du reseau. Or, 
du fait de la dispersion des temps de propagation entre le satellite et les 
modules de reception des terminaux, ces derniers ne sont pas synchronises 
les uns par rapport aux autres. L'espacement entre les tranches d'acces 
autorisees est done choisi de mani§re a definir un temps de garde. 

Lorsque la dispersion des temps de propagation est inferieure ou 
egale au temps de garde, les preambules emis par des terminaux differents 
sur des tranches d'acces differentes sont regus par la station de base a 
rinterieur des intervalles de temps qui correspondent aux tranches d'acces 
sans risque de decalage et/ou de recouvrement. 

En revanche, lorsque la dispersion des temps de propagation est 
superieure au temps de garde, les preambules emis par des terminaux 
differents sur des tranches d'acces differentes sont regus par la station de 
base de fagon decalee par rapport aux fen§tres de reception associees aux 
tranches d'acces. Cela peut sun/enir lorsque la zone de couverture est 
elargie, comme par exemple dans le cas d'une couverture de type « spot 
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satellite ». Le decalage peut etre si grand que des preambules peuvent etre 
regus dans le desordre. Par exempie, dans ie cas d'une couverture spot 
europeenne, la dispersion des temps de propagation sur des trajets alier- 
retour concernant des satellites situes entre 20** et 40° d 'elevation peut 
atteindre 13 ms, ce qui correspond a un decalage d'environ 10 tranches 
d'acces. Dans le cas d'une couverture spot nationale, cette dispersion peut 
atteindre 4 ms, ce qui correspond S un decalage d'environ 3 tranches d'acces. 

Ces d6calages sont de nature a augmenter les risques de collision 
entre preambules, c'est-a-dire la probabilite pour que plusieurs preambules 
soient regus par la station de base dans une meme tranche d'acces, Dans 
I'exemple precite, cela se tradult par le passage d'un acces de type spotted 
ALOHA a un acces de type ALOHA, pour la partie reception, et par 
consequent par une reduction de la capacity d'acces. Par ailleurs, du fait de 
ces decalages les fenetres temporelles de reception de la station de base, 
caiees sur sa reference de temps et de largeur egale a celle des tranches 
d'acces, ne sont plys adaptees. 

Afin de remedier a cet inconvenient, et plus precisement de prendre 
en compte la dispersion des temps de propagation. 11 a ete propose de definir 
des fenetres temporelles de reception s'etendant sur plusieurs tranches 
d'acces. Mais, cette solution pr6sente plusieurs inconvenients. En effet, 
plusieurs preambules regus a I'interieur d'une meme fenStre temporelle de 
reception ne pourront pas §tre distingues alors qu'ils ne se recouvrent pas (et 
done qu'il n'y a pas collision). De plus, du fait de Taugmentation de la largeur 
des fenetres temporelles de reception, les echantillons, qui constituent les 
signaux defmissant les preambules regus a Tinterieur d'une fenStre temporelle 
de reception, doivent etre stockes dans une memoire tampon pendant une 
duree plus longue, ce qui introduit un delai de traitement supplementaire. 
Enfin, le temps de calcul est augmente, sans possibilite de parallelisation. 
L'invention a done pour but d'ameliorer la situation. 
Elle propose a cet effet un precede de gestion de communications, 
pour un reseau de communications a acc§s aleatoire, consistant : 
- a decomposer des intervalles temporels en tranches, associees chacune a 
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une tranche d'acces pendant laquelle un temninal peut transmettre una 
demande d'acces au reseau, et de largeur choisie, superieure ou egale a ia 
duree d'une dennande d'acces (ou preambule), puis a subdiviser ces 
inten/alles temporels en sous-intervalles comportant un nombre de 
tranches consecutives au moins 6gal a deux, et ^ interdire aux terminaux la 
transmission de leurs demandes d'acces pendant Tune au moins des 
tranches d'acces associees aux tranches de chaque sous-intervalle tout en 
les y autorisant pendant les tranches d'acces non interdite, 

- a definir dans chaque sous-intervalle un nombre, au moins egal au nombre 
de tranches qu'il contient, de fenetres temporelles de traitement de largeur 
senslblement egale a celle d'une tranche et decalees temporellement, et 

- a deduife de la fenetre d*appartenance d'une demande d'aCc^s regue au 
moins un delai d'acces du terminal demandeur par rapport a une reference, 
puis a transmettre un message d'acquittement a ce terminal demandeur a 
un instant choisi en fonction de ce delai d'acces, de sorte qu'il puisse le 
recevoir dans un intervalle tempore! d'acquittement defini preaiablement. 

Le precede selon Tinvention peut comporter d'autres caracteristiques 
qui pourront etre prises separement ou en combinaison, et notamment : 

- on peut deduire du delai d'acces Tinstant de reception du message qui doit 
etre transmis par un terminal consecutivement a la reception d'un message 
d'acquittement emis en reponse ^ une demande d'acces associee au dit 
message, 

- on peut stocker le delai d'acces en correspondance d'un identifiant du 
terminal demandeur, afin de pouvoir caler la reception de chaque message 
transmis ulterieurement par ce terminal, 

- le nombre de tranches d'un sous-intervalle peut §tre choisi de sorte qu'il 
corresponde a la dispersion maximale des delais d'acces des terminaux 
s'rtues dans une zone de couverture du reseau. Par exemple, le nombre de 
tranches d'un sous-intervalle peut etre egal a trois. et Ton peut interdire 
rutilisatlon de deux tranches consecutives sur trois dans chaque sous- 
intervalle, 
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certaines au moins des fenetres peuvent presenter une limite commune 
et/ou certaines des fenetres peuvent presenter un recouvrement temporel, 
par exemple egal a environ 50%, 

I'intervalle temporel est egal a n fois la duree d'une trame radio constituant 
le message associe ^ une demande d'acces. n etant superieur ou §gal a 
un. Par exemple, n est egal a 2, 

on peut receptionner les signaux representatifs des demandes d'accfes en 
parallele sur chacune des fenetres temporelies de traitement des sous- 
intervalles afin de deduire en parallele des fenetres d'appartenance 
respectives des signaux vegus les delais d'acc^s des terminaux 
demandeurs par rapport a la reference, puis transmettre des messages 
d'acquittement aux terminaux demandeurs S des instants choisis en 
fonction de leurs delais d'acces respectifs, afin qu'ils puissent les recevoir 
dans rintervalle temporel d'acquittement defini prealablement, 
. on peut receptionner les signaux representatifs des demandes d'acces 
pendant toute la duree d*un sous-intervalle, et associer un delai d*acces a 
chaque demande d'acces regue pendant ce sous-intervalle en fonction de 
la fenetre temporelle de traitement au cours de laquelle II a ete repu, puis 
transmettre des messages d'acquittement aux terminaux demandeurs a 
des instants choisis en fonction de leurs delais d'acces respectifs, de sorte 
qu'ils puissent les recevoir dans rintervalle temporel d'acquittement defini 
prealablement 

Uinvention propose egalement un dispositif de gestion de communi- 
cations, pour une station de base d'un reseau de communications a acces 
aleatoire. comprenant des moyens de traitement charges de : 

- decomposer des intervalles temporels en tranches, associees chacune a 
une tranche d'acces pendant laquelle un terminal peut transmettre une 
demande d'acces au reseau, et de largeur choisie, superieure ou egale a la 
duree d'une demande d'acces, 

- subdiviser ces intervalles temporels en sous-inten/alles comportant un 
nombre de tranches consecutives au moins egal a deux, 
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designer dans chaque sous-intervalle au moins une tranche associee a 
una tranche d*acces interdite pendant iaqueile les terminaux sont interdits 
de transmettre leurs denriandes d'acces au reseau, 

deflnir dans chaque sous-intervalle un nombre, au moins egal au nonnbre 
de tranches qu'il contient, de fenetres temporelles de tra'rtennent de largeur 
sensiblement egale a cede d'une tranche et decal6es temporellement, et 

■ en cas de reception d'une demande d'acc§s transmise par un terminal 
demandeur, deduire de la fenetre d'appartenance de cette demande 
d'acces au moins un delai d'acces du terminal demandeur par rapport a 
une reference, puis determiner a partir de ce delai d'acces un instant de 
transmission au terminal demandeur d*un message d'acquittement, de 
sbrte qu'il puisse le recevoir dans uh Intervalle teniporel d'acquittement 
defini prealablement 

Le disposltif selon invention peut comporter d'autres caracteristiques 

qui pourront etre prises separement ou en combinaison, et notamment : 

- des moyens de traitement charges de determiner a partir du delai d'acces 
Tinstant de reception du message que doit transmettre un terminal 
consecutivement a la reception d'un message d'acquittement emis en 
reponse a une demande d'acces associee a ce message, 

- une memoire capable de stocker. sur ordre des moyens de traitement, 
chaque delai d'acces deduit en correspondance d'un identifiant du terminal 
demandeur. Dans ce cas, les moyens de traitement sont agencesde 
maniere a ordonner le calage en reception de la station de base sur 
chaque message transmis par un terminal en fonction du delai d'acces 
associ6 a son identifiant dans la m§moire, 

- un nombre de tranches d'un sous-intervalle choisi de sorte qu'il 
corresponde a la dispersion maximale des delais d'acces des terminaux 
situes dans une zone de couverture du reseau, 

- des moyens de traitement charges de definir certaines au moins des 
fenetres temporelles de traitement de sorte qu'elles presentent deux a 
deux une limite commune et/ou un recouvrement temporel, par exemple 
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6gal a environ 50%, 
" des moyens de traitement charges de r^ceptionner les signaux, 
representatifs des demandes d'acces, en parallele sur chacune des 
fenetres de traitement des sous-intervalles, afm de deduire en paraliele des 
fenStres d'appartenance respectives des signaux regus les delais d'acces 
des tenninaux dennandeurs par rapport a la reference, puis d'ordonner la 
transmission des messages d'acquittement aux terminaux demandeurs ^ 
des instants choisis en fonction de leurs delais d'acces respectifs, afin 
quMIs puissent les recevoir dans Ttntervalle tempore! d'acquittement defini 
prealablement, 

- des moyens de traitement charges de receptionner les signaux, 
representatifs des demandes d'acces, pendant toute la duree d'un sous- 
intervalle, puis d'associer un d6lal d'acces a chaque demande d'acces 
regue pendant ce sous-intervalle en fonction de la fenetre temporelle de 
traitement au cours de laquelle il a ete regu. puis d'ordonner la 
transmission des messages d'acquittement aux terminaux demandeurs a 
des instants choisis en fonction de leurs delais d'acces respectifs, afin 
quils puissent les recevoir dans Tintervalle tempore! d'acquittement defini 
prealablement. 

Linvention porte egalerhent sur une station de base (ou « gateway »), 
pour un reseau de communications ^ acces aleatoire. 6quipee d*un dispositif 
de gestlon de communications du type de celul presente ci-avant 

L'invention est particuliferement bien adaptee, bien que de fagon non 
exclusive a la gestion des communications de terminaux de communication 
de type 3G, comme par exemple les terminaux de communication 3G de type 
UMTS fonctionnant en mode dit de duplexage en frequence (ou FDD pour 
« Frequency Division Dupleix »). Par allleurs. invention est particulierement 
bien adaptee aux reseaux de communications comportant un ou plusleurs 
satellites de communications ou des relais ou repeteurs radio, eventuellement 
de type satellitaire, relies a une station de base, et induisant une dispersion 
importante des temps de propagation des signaux. 

D'autres caracteristiques et avantages de Tinvention apparaTtront a 



8 



I'examen de la description detaillee cl-apres, et des dessins annexes, sur 
lesquels : 

- la figure 1 illustre de fa^on schematique un exemple de realisation d'une 
partie d*un reseau de communications satellitaire comprenant una station 
de base 6quip6e d'un dispositif selon rinvention, 

- la figure 2 illustre de fagon schematique un exemple de decomposition d'un 
intervalle temporel (IT) en tranches (T, TA et Tl) et en sous-inten/alles (SI) 
de trois tranches, et 

- la figure 3 illustre de fagon schematique un exemple de definition de 
fenetres temporelles de traitement pour Tacquisition (ou reception) en 
parallele de signaux definissant des pr6ambules de demande d'acces au 
r6seau. 

Les dessins annexes pourront non seulement servir a completer 
rinvention, mais aussi contribuer^ sa definition, le cas echeant. 

Uinvention a pour objet de permettre Tadaptation de Tacces aleatoire 
a un reseau de communications a zone(s) de couverture de grande taille. 

Dans la description qui suit, on considere, a titre d'exemple illustratif, 
que le reseau de communications est de type satelFitaire et dispose d'un 
mecanisme d'acces de type slotted ALOHA, presente dans la partie 
introductive. Mais. Pinvention n'est pas limit6e a ce seul type de reseau. Elle 
concerne en effet tous les reseaux de communications presentant une 
dispersion (ou divergence) importante des temps de propagation des signaux 
et auxquels des terminaux de communication peuvent acceder grace a une 
procedure d'acces aleatoire reposant sur remission d'un preambule pendant 
des tranches temporelles d'acces (ou « slot »). Ainsi, invention concerne 
egalement les reseaux de communications comportant des relais ou 
rep§teurs radio, eventuellement de type satellitaire. induisant une importante 
dispersion des temps de propagation des signaux. 

On entend ici par « terminal de communication ». tout equipement de 
reseau, et notamment les equipements d'utilisateurs, tels que les ordinateurs 
fixes ou portables, les telephones portables, ou les assistants personnels 
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numeriques (ou PDA), ou les serveurs, capables d'echanger des donnees 
sous la forme de signaux, soit entre-eux via leur r6seau de rattachement, sort 
avec led it reseau de rattachement. 

Par ailleurs, on considere dans ce qui surt, a titre d'exemple illustratif, 
que les terminaux sont des 6quipements d*utilisateurs (UE) de type telephone 
portable, rattaches ^ un reseau de communication de type 3G, tel qu*un 
reseau UMTS, et fonctionnant selon le mode dit de duplexage en frequence 
(ou FDD pour « Frequency Division Dupleix »). 

Comme illustre sur la figure 1, un reseau UMTS a acces satellitaire 
peut, d*une fagon tres schematique mais neanmoins suffisante a la 
comprehension de Tinvention, etre resume § un coeur de reseau (ou « Core 
Network » (CN)) couple a un reseau d*acces. 

Le reseau d*acces satellitaire comporte, d'une part, au moins une 
station de base satellitaire SB (ou « Gateway ») raccord§e au Core Network 
CM par un noeud d'acces appele RNC (pour « Radio Network Controller »), et 
integrant un Node B du reseau UMTS, et d^autre part, au moins un satellite 
SAT propre a echanger des donnees par yoie d'ondes avec la station de base 
satellitaire SB et avec des equipements d'utilisateurs UE, tels que des 
telephones mobiles equipes d'un emetteur/recepteur satellitaire, Le lien 
satellite constitue une interface satellite. Par ailleurs. le RNC assure a la fois 
le service et le controle. On parle alors de « controlling et serving RNC ». 

Le Node B est charge du traitement du signal au sein de la station de 
base SB, II est par ailleurs associe a une ou plusieurs cellules couvrant 
chacune une zone radio dans laquelle peuvent se trouver un ou plusieurs 
equipements d'utilisateurs UE. La ou les cellules d'un Node B, integre dans 
une station de base satellitaire SB. sont comprises dans la zone de 
couverture ZC du satellite SAT associe a cette station de base satellrtaire SB. 
La zone de couverture ZC est ici de grande taille, comme par exemple dans le 
cas de ce que Thomme de Tart appelle un spot satellite. 

Dans ce type de reseau satellitaire, comme indique dans la partie 
introductive, lorsqu'un terminal UE souhaite communiquer un message 
contenant des donnees, il doit, lors de son premier acces au reseau, 
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transmettre une demande d'acces (ou preambule) a la station de base 
satellitaire SB, ci-apres appeiee gateway. Pour ce faire, le terminal UE genere 
un preambule accompagne d'une signature qui, dans le cas d'un acces de 
type slotted ALOHA, s'etend sur une duree de N chips, par exemple N = 4096 
chips. Dans le cas d'un reseau UMTS, la signature est choisie de fagon 
ateatoire parmi 16 signatures. 

Puis, le terminal UE transmet le preambule, sous forme de signaux 
radio, au satellite SAT qui couvre la cellule dans laquelle il est situe, en 
utilisant un canal a acces aleatoire d§die, appele RACH (pour « Random 
Access Channel ») et dans une tranche temporelle d'acces autorisee. Le 
satellite SAT transmet ensuite le preambule signe a la gateway SB. La 
gateway SB doit alors mettre en ceuvre un mecanisme d'acquittement de la 
demande d*acc6s (ou preambule) regue consistant tout d'abord a d^duire de 
I'intervalle temporel pendant lequel il regoit le preambule la tranche d'acces 
utilis§e par le tenninal demandeur UE, puis a deduire de cette tranche 
d'acces utilisde le d61ai d'acces. 

On entend ici par « delai d'acces », le temps mis par une demande 
d'acces (ou preambule), generee par un terminal UE. pour parvenir au niveau 
de la gateway SB, via tous les elements intermediaires du reseau d'acces 
satellitaire (Node B et SAT, et leurs interfaces de liaison respectives). 

Le d§lai d'acces variant en fonction de la position du temninal 
demandeur UE dans ia zone de couverture ZC, un preambule 6mis par deux 
tem^inaux UE distants dans une m§me tranche temporelle d'acces T sera 
regu par la gateway SB dans des inten/alles temporels de r§ception diff§rents 
(decales). Or, dans un reseau a acces de type slotted ALOHA a chaque 
intervalle temporel de reception con-espond une tranche temporelle d'acces, a 
laquelle correspond un delai d'accfes fixe. Par consequent, dans une zone de 
couverture ZC de grande taille, les preambules emis par les temninaux UE. 
places au voisinage de sa frontiere, peuvent etre re^us dans des intervalles 
de reception qui ne con'espondent pas S la tranche d'accds utilis6e, ce qui 
peut gen§rer des collisions de pr6ambules. en reception, qui interdisent 
I'acquittement de ces preambules. 
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LMnvention est destinee a remedier a cet inconv6nient. 

Elle propose a cet effet un dispositif de gestion de communications D 
implante dans la gateway SB et comportant principalement un module de 
traitement MT, comme illustre sur la figure 1 . 

Le module de traitement MT est tout d'abord charge de decomposer 
des intervalles temporels IT en un nombre entier de tranches dont la largeur 
est choisie egale a la duree d'une tranche d'acces T. Dans ce qui suit, on 
assimilera les tranches d*acces T, utilisees par les terminaux UE pour 
transmettre leurs preambules (ou demandes d'acces), aux tranches resultant 
de la decomposition des intervalles IT. Chaque tranche T presente done une 
largeur superieure ou egale a la duree d'un preambule (ou demande d'acces). 
II est rappele que la largeur d'une tranche est egale a 5120 chips (ce qui 
correspond ^1,3 ms). tandis que la largeur d*un preambule est, par exemple, 
egale a 4096 chips. 

Comme illustre sur la figure 2, dans le cas d'un reseau UMTS chaque 
intervalle IT represente la duree maximale d*un message, soit 20 ms. En fait, . 
un message peut s'etaler sur une ou deux trames radio TR de 10 ms^ 
chacune. Chaque tranche T dintervalle IT presentant une largeur de 1,3 ms, 
un intervalle IT de 20 ms peut done etre decompose en 15 tranches (TO a. 
T14). 

Une fois cette decomposition effectuee, le module de traitement MT 
subdivise chaque intervalle IT en sous-intervalles SI comportant un nombre 
de tranches T consecutives au moins egal a deux. Dans Texemple illustre sur 
la figure 2, chaque sous-intervalle SI comporte trois tranches T. 

Puis, le module de traitement MT designe dans chaque sous- 
intervalle SI au moins une tranche interdite Tl correspondant a une tranche 
d'accfes pendant laquelle les terminaux UE sont interdits de transmettre leurs 
preambules (ou demandes d'acc^s) au reseau. Les tranches T qui ne sont 
pas interdites d'utilisation sont appelees tranches autorisees TA, Elles 
correspondent aux tranches d'acces pendant lesquelles les terminaux UE 
sont autorises a transmettre leurs preambules au reseau. Dans Texemple 
illustre sur la figure 2, chaque sous-intervalle SI comporte une premiere 
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tranche autorisee TA suivie de deux tranches interdites Tl. Mais, bien 

entendu, d'autres arrangements peuvent etre envisages. 

Le nombre de tranches T constituant un sous-intervalle SI et les 

nonnbres de tranches interdites Tl et de tranches autorisees TA dans chaque 

sous-intervalle SI sont choisis de maniere a couvrir la dispersion nnaximale 

des delais sur la zone de couverture ZC concernee. 

Les infornnations concernant la duree des tranches d'acces, la 

cartographie des tranches d'acces, c'est-a-dire les tranches autorisees TA et 
les tranches interdites Tl, les signatures, la duree d'attente minimale entre 
deux emissions de preambule en I'absence de reception de message 
d'acquittement (ou intervalle tempore! d'acquittement), le delai entre 
remission d'un preambule acquitt6 et remission du message associe, et le 
nombre maximal de preambules pouvant etre emis consecutivement, sont 
diffus§es p^riodiquement, de fagon classique, par la gateway SB, via le 
reseau d'acces, aux terminaux UE situes dans la zone de couverture ZC du 
satellite SAT. 

Une fois la designation effectuee, le module de traitement MT definit 
dans chaque sous-inten/alle SI un nombre choisi de fenetres temporelles de 
traitement F de largeur sensiblement egale a celle d'une tranche T et 
decalees temporellement Le nombre de fenetres temporelles de traitement F 
par sous-intervalle SI est au moins 6gal au nombre de tranches T que 
contient ledit sous-intervalle SI. Dans Texemple de multi-fenetrage illustre sur 
la figure 2, on a defini six fen§tres de traitement (F1 ^ F6) dans chaque sous- 
intervalle SI. Plus precisement, dans cet exemple trois fenetres (F1 a F3) 
presentent une limite commune et s'etendent chacune sur une tranche T, et 
trois fenetres (F4 a F6) s'etendent chacune sur deux moitles de tranches T. 
La fenetre F4 s'etend sur les tranches TO et T1 , la fenetre F5 s*etend sur les 
tranches T1 et T2, et la fenetre F6 s'etend sur les tranches T2 et T3. En 
d'autres termes, dans cet exemple la fen§tre F4 presente un taux de 
recouvrement de 50% avec les fenetres F1 et F2, la fen§tre F5 presente un 
taux de recouvrement de 50% avec les fenfetres F2 et F3, et ia fen§tre F6 
presente un taux de recouvrement de 50% avec la fenetre F3 et avec la 
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fenetre F1 du sous-intervalle SI sulvant. 

Bien entendu, d autres arrangements de fenetres tennporelies de 
traitement F peuvent etre envisages, avec ou sans recouvrement. 

Le module de traitement MT dispose ainsi de plusieurs fenetres de 
traitement (ou de reception) d6cal6es dans le temps mais associ6es d une 
tranche d'accds autoris§e TA, si bien qu'il peut recevoir dans ces differentes 
fendtres tous les preambules transmis dans la tranche d*acc6s autoris6e TA 
quels que soient leurs delais d'acces respectifs. Dans Fexemple de la figure 2. 
les fenetres F4 a F6 qui recouvrent les fenetres F1 a F3 sent destinees a 
augmenter ies chances de detection, mais surtout la precision de la detection. 

En effet, lorsque le module de traitement MT regoit un preambule (ou 
demande d'acces) transmis par un terminal demandeur UE, 11 peut deduire de 
la fenetre dans laquelle il a ete re^u (ou detecte) le delai d'acces du terminal 
demandeur UE par rapport a une reference temporelle. Cette reference 
temporelle correspond par exemple au delai minimal d'accds au reseau d'un • 
terminal UE situe dans la zone de couverture ZC concernee. Par exemple, la 
premiere fenetre F1 correspond a la reference temporelle et done au delai 
d'acces minimal, tandis que la fenetre F3 ou F6 correspond au delai d'acces 
maximal (c'est-a-<lire celui qui presente la dispersion la plus grande). 

Une fois que le module de traitement MT a deduit le delai d'acces 
d'un preambule, il peut determiner, a partir de ce d6lai d'acces et de la duree 
d'attente predefinie entre deux emissions de preambules (periodiquement 
diffusee), Tinstant oCi la gateway SB va devoir transmettre au tenninal 
demandeur UE le message d'acquittement du preambule, de sorte que iedit 
terminal UE puisse le recevoir pendant cette duree d'attente predefinie. 

Get instant de transmission est bien entendu defini par rapport a la 
reference (ou base) de temps de la gateway SB. 

Une fois que le module de traitement MT a determine un instant de 
transmission d'un message d'acquittement, ii determine preferentiellement, a 
partir du delai d'acces associ6, Tinstant ou il va recevoir du terminal UE ie 
message qu'il doit transmettre consecutivement a la reception du message 
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d'acquittement. 

Get instant de reception est bien entendu defini par rapport a la 
reference (ou base) de temps de la gateway SB. 

Preferentiellement. le nnodule de traitement MT stocke dans une 
memoire M du dispositif D chaque delai d'acces. precedemnnent deduit, en 
correspondance de Tidentiflant du ternninal dennandeur UE correspondant 

Cela permet au module de traitement MT d'ordonner a sa gateway 
SB de se caler en reception sur chaque message qu'un terminal UE donne 
est susceptible de transmettre ulterieurement, compte tenu du delai d'acces 
qui est associe a son identifiant dans la memoire M. 

Le mecanisme de determination de delai(s) d'acces peut etre mis en 
oeuvre au moins de deux fagons differentes. 

La premiere fagon est bien adaptee au multi-fenetrage a 
recouvrement illustre sur la figure 2. Ici, le module de traitement MT 
receptionne (ou acquiert) en parallele sur chaque fenetre temporelle de 
traitement F. definie dans un sous-intervalle SI, les signaux representatifs des 
demandes d'acces. 11 peut ainsi determiner en parallele les delais d'acces 
correspondant aux preambules re^us dans les differentes fenetres 
temporelles de traitement F et ordonner a la gateway SB la transmission des 
messages d'acquittement aux terminaux demandeurs UE a des instants 
correspondant a leurs delais d'acces respectifs. Cela permet de reduire les 
temps de traitement et d'augmenter la capacite d'acces a la gateway SB et 
done au reseau. 

La seconde fagon ne permet pas une parallelisation des traitements. 
Le module de traitement MT receptionne (ou acquiert) les signaux, 
representatifs des preambules (ou demandes d'acces). pendant toute la 
duree d'un sous-intervalle SI, en relevant leurs instants d'arrivee respectifs. 
Lorsque le sous-intervalle est ecoule, il se sert de la definition de ses fenetres 
temporelles de traitement F pour determiner § quelle fenetre F appartlent 
chaque preambule regu pendant ledit sous-intervalle SI. 11 peut alors associer 
un delai d'acces a chaque preambule regu pendant le sous-intervalle SI en 
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fonction de la fen§tre temporelle de traitement au cours de laquelle il a ete 
regu. Puis, le module de traitement MT peut ordonner a ia gateway SB de 
transmettre des messages d'acquittement aux terminaux demandeurs UE a 
des instants correspondant a leurs delais d'acces respectifs, afin qu'ils 
5 puissant las racevoir dans rintarvalle temporal d'acquittemant d6fini 
prealablemant. 

Dans Tune ou Tautre des deux fagons, on restitua au minimum la 
capacite a recevoir sur toutes les tranches associees aux tranches dracoes 
autorisees TA. malgre les dispersions temporelles elevees induites par la taille 
10 de la zone de couverture ZC. Uinvention permet ainsi d'utiliser une interface 
radio de type W-CDMA (notamment de type 3GPP.UMTS en mode FDD) an 
tant qu'interface satallita da type IMT-2000. 

Le dispositif de gestion D selon Tinvention, at notamment son module 
de traitement PM aInsi qu'eventuellement sa memoire M, peuvent etre 
15 realises sous la forma de circuits electroniques, de modules logiciels (ou 
informatiques), ou d'une combinaison de circuits et de logiciels. 

L'invention offre egalement un procede de gestion d^ 
communications, pour un reseau de communications ^ acces aleatoira. 

Celui-ci peut etre notamment mis an oeuvra a Taide du dispositif d^T 
20 gestion D et de la station de base (ou gateway) SB presentee ci-avant Les 
fonctions et sous-fonctions principales et optionnelles assurees par las etapes 
de ce proc§d6 etant sensiblament identiques a celles assurees par les 
differents moyens constituant le dispositif de gestion D et/ou la station de 
base (ou gateway) SB, seules seront resumees ci-apres les etapes mettant 
25 en oeuvre les fonctions principales du procede selon I'invention. 
Ce procede consiste : 
- a decomposer des intervalles temporels IT en tranches T, associees 
chacune ci une tranche d'acces pendant laquelle un terminal UE peut 
transmettre une demande d'acces au reseau, et de largeur choisie, 
30 superieure ou egale a la duree d'une demande d'acces (ou preambule), 
puis a subdiviser ces inten/alles temporels IT en sous-intervalles SI 



comportant un nombre de tranches T consecutives au moins 6gal a deux, 
et a interdire aux terminaux UE la transmission de leurs demandes d'acces 
pendant I'une au nnoins des tranches d'acces TI associees aux tranches T 
de chaque sous-intervalle SI tout en les y autorisant pendant les tranches 
d'acces non interdite TA, 

- a definir dans chaque sous-intervalle SI un nombre, au moins 6gal au 
nombre de tranches T qu'il contient, de fen§tres temporelles de traitement 
F de largeur sensiblement 6gale a celle d'une tranche T et decalees 
temporellement, et 

- a deduire de la fenetre F d'appartenance d'une demande d'acces regue au 
moins un delai d'acc6s du terminal demandeur UE par rapport a une 
reference, puis a transmettre un message d'acquittement k ce temriinal 
demandeur UE a un instant choisi en fonction de ce delai d'acces, de sorte 
qu'il puisse le recevoir dans un intervalle temporel d'acquittement defini 
prealablement 

L'invention ne se limite pas aux modes de realisation de dispositif de 
gestion, de station de base et de procede de gestion decrits ci-avant, 
seulement a titre d'exemple, mais elle englobe toutes les variantes que pourra 
envisager Thomme de Tart dans le cadre des revendications ci-apres. 

Ainsi, dans la description qui precede 11 a ete question d'un reseau de 
communications satellitaire a acces aleatoire, equipe d'une ou plusieurs 
stations de base satellitaires (ou gateways). Mais, Tinvention n'est pas limitee 
a ce seul type de reseau a acces aleatoire. Elle concerne tous les reseaux de 
communications a acces aleatoire dans lesquels existe une importante 
dispersion (ou divergence) des temps de propagation des signaux entre une 
station de base (ou gateway) et des terminaux de communication, et 
notamment les reseaux de communications comportant des relais ou 
repeteurs radio, §ventuellement de type satellitaire, relies a une station de 
base. 
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REVENDICATIONS 

1. Procede de gestion de communications pour un reseau de 
communications a acces aleatoire, caracterise en ce qu'il consiste : 

- a decomposer des intervalles temporels (IT) en tranches (T). associees 
chacune ^ une tranche d'acces pendant laquelle un terminal (UE) peut 
transmettre une demande d'acces au reseau, et de largeur choisie 
sup6rieure ou 6gale a la duree d'une demande d'acces, puis a subdiviser 
lesdits intervalles temporels (IT) en sous-intervalles (SI) comportant un 
nombre de tranches consecutives au moins egal a deux, et a interdire aux 
terminaux la transmission de leurs demandes d'acces pendant Tune au 

. moins des tranches d'acces associees auxdites tranches (T) de chaque 
sous-intervalle tout en les y autorisant pendant chaque autre tranche 
d'acces non Interdite, 

- a definir dans chaque sous-inten/alle (SI) un nombre, au moins egal au 
nombre de tranches (T) qu'il contient, de fenetres de traitement (F) de 
largeur sensiblement egale a celle d*une tranche (T) et decalees 
temporellement, et ^ 

- a deduire de ia fenetre d'appartenance (F) d'une demande d'acces re§ue 
au moins un d§lai d'acces du temriinal demandeur (UE) par rapport a une 
reference, puis a transmettre un message d'acquittement audit terminal 
demandeur (UE) a un instant choisi en fonction dudit d6lai d'acces, de 
sorte qu'il puisse le recevoir dans un intervalle temporel d'acquittement 
defini prealablement 

2. Procede selon la revendication 1, caracterise en ce que Ton deduit 
dudit delai d'acces un instant de reception d'un message transmis par un 
terminal (UE) consecutivement a la reception d'un message d'acquittement 
emis en reponse a une demande d'acces associee audit message. 

3. Procede selon Tune des revendications 1 et 2, caracterise en ce que 
Ton stocke ledit delai d'acces en correspondance d'un identifiant du terminal 
demandeur (UE), de maniere a pouvoir caler la reception de chaque message 
transmis par ledit terminal (UE). 
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4. Precede selon Tune des revendications 1 §i 3, caracterise en ce que 
iedit nombre de tranches (T; d'un sous-inten/alle (SI) est choisi de sorte qu'i! 
corresponde a la dispersion maximale des delais d'acces des ternninaux (UE) 
a rinterieur d*une zone de couverture (ZC) dudit reseau. 

5. Proc§de selon Tune des revendications 1 a 4, caract6ris§ en ce que 
ledit nombre de tranches (T) d'un sous-intervalle (SI) est egal a trois. 

6. Precede selon la revendication 5, caracterise en ce que Ton interdit 
rutilisatlon de deux tranches (Tl) consecutives sur trois au sein de chaque 
sous-intervalle (SI). 

7. Precede selon Tune des revendications 1 a 6, caracterise en ce que 
certaines au moins desdites fenetres temporelles de traitement (F) pr§sentent 
une linnite commune. 

8. Precede selon Tune des revendications 1 a 7, caracterise en ce que 
certaines desdites fen§tres temporelles de traitement (F) presentent un 
recouvrement temporel. 

9. Procede selon la revendication 8, caracterise en ce que ledit 
recouvrement temporel est sensiblement egal a 50%. 

10. Procede selon Tune des revendications 1 a 9, caracterise en ce que 
ledit intervalle temporel (IT) est 6gal a n fofs la duree d*une trame radio 
censtituant ledit message associe a une demande d'acces, n etant superieur 
ou egal a un. 

11. Procede selon Tune des revendications 1 a 10, caracterise en ce 
que I'on receptionne des signaux, representatifs desdites demandes d'acces, 
en parallele sur chacune des fenetres temporelles de traitement (F) des sous- 
intervalles (SI), de maniere a deduire en parallele des fenetres (F) 
d'appartenance respectives desdits signaux re^us des delais d'acces des 
terminaux demandeurs (UE) par rapport a ladite reference, puis on transmet 
des messages d'acquittement auxdits terminaux demandeurs (UE) a des 
instants choisis en fonction de leurs delais d'acces respectifs, de sorte qu'ils 
puissent les recevoir dans ledit intervalle temporel d'acquittement defini 
prealablement. 
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12. Procede selon Tune des revendications 1 a 10, caract6rise en ce 
que lun receptionne des signaux representatifs desdites demandes d'acces 
pendant I'integralite de la duree de chaque sousnntervalle (SI), et Ton associe 
un delai d'acces a chaque demande d'acces regue pendant ledit sous- 
intervalle (SI) en fonction de la fenetre temporelle de traitennent (F) au cours 
de laquelle il a ete regu, puis on transmet des messages d'acquittement 
auxdits terminaux dennandeurs (UE) a des instants choisis en fonction de 
leurs d§lais d'acces respectifs, de sorte qu'ils pufssent les recevoir dans ledit 
intervalle tempore! d'acquittement defini prealablement. 

13. Dispositif de gestion de communications (D) pour une station de 
base (SB) d'un reseau de communications a acces aleatoire, caracterise en 
ce qu'il comprend des moyens de traitement (MT) agences pour : 

- decomposer des intervailes temporels en tranches (T), associees chacune 
a une tranche d*acces pendant laquelle un terminal (UE) peut transmettre 
une demande d'acces au r6seau, et de largeur choisie, superieure ou 
6gale ^ la duree d'une demande d'acces, 

- subdiviser lesdits intervailes temporels (IT) en sous-intervalles . (SI) 
comportant un nombre de tranches (T) cons6cutives au moins egal a deux, 

- designer dans chaque sous-intervalle (SI) au moins une tranche inte^dite 
(TI) associee S une tranche d'acces pendant laquelle les terminaux (UE) 
sont interdits de transmettre leurs demandes d'acces au reseau, 

- definir dans chaque sous-intervalle (SI) un nombre, au moins egal au 
nombre de tranches (T) qu'ii contient, de fenetres temporelles de traitement 
(F) de largeur sensiblement egale a celle d*une tranche (T) et decalees 
temporellement, et 

- en cas de reception d'une demande d'acces transmise par un tenninal 
demandeur (UE), d§duire de la fenetre (F) d'appartenance de ladite 
demande d'acces au moins un delai d'acces du tenninal demandeur (UE) 
par rapport a une reference, puis determiner a partir dudit delai d'acces un 
instant de transmission audit terminal demandeur (UE) d'un message 
d'acquittement, de sorte quMI puisse le recevoir dans un intervalle temporel 
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d'acquittement defini prealablement. 

14. Dispositif selon ia revendication 13, caracterise en ce que lesdits 
moyens de traitement (MT) sont agences pour determiner a partir dud it delai 
d'acces un Instant de reception d'un message transmis par un terminal (UE) 
consecutivement a la reception d'un message d'acquittement §mis en 
reponse a une demande d'acces associee audit message. 

15. Dispositif selon Tune des revendications 13 et 14. caracterise en ce 
qui! comprend une memoire (M) propre a stocker, sur ordre desdits moyens 
de traitement (MT), chaque delai d'acces deduit en correspondance d'un 
identifiant du terminal demandeur (UE), et en ce que lesdits moyens de 
traitement (MT) sont agences pour ordonner le calage en reception de ladite 
station de base (SB) sur chaque message transmis par un temlinal (UE) en 
fonction du delai d'acces associe a son identifiant dans ladite memoire (M). 

16. Dispositif selon Tune des revendications 13 ^ 15. caracterise en ce 
que ledit nombre de tranches (T) d*un sous-intervalle (SI) est choisi de sorte 
qu'il corresponde a la dispersion maximale des delais d'acces des terminaux 
(UE) situes a Tinterieur d'une zone de couverture (ZC) dudit reseau. 

17. Dispositif selon Tune des revendications 13 a 16. caracterise en ce 
que ledit nombre de tranches (T) d'un sous-intervalle (SI) est egal a trois. 

18. Dispositif selon la revendication 17, caracterise en ce que lesdits 
moyens de traitement (MT) sont agences pour designer sur ordre deux 
tranches d'acces interdites (Tl) consecutives sur trois au sein de chaque 
sous-inten/alle (SI). 

19. Dispositif selon Tune des revendications 13 a 18, caracterise en ce 
que lesdits moyens de traitement (MT) sont agences pour definir certaines au 
moins desdites fenetres temporelles de traitement (F) de sorte qu'elles 
presentent deux a deux une limite commune. 

20. Dispositif selon Tune des revendications 13 a 19, caracterise en ce 
que lesdits moyens de traitement (MT) sont agences pour definir certaines au 
moins desdites fenetres temporelles de traitement (F) de sorte qu'elles 
presentent un recouvrement temporel. 
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21. Dispositif selon la revendication 20, caracterise en ce que ledit 
recouvrement temporei est sensiblement ega! a 50%. 

22. Dispositif selon Tune des revendications 13 a 21, caracterise en ce 
que ledit inten/alle temporei (IT) est egal a n fois la dur§e d'une trame radio 

5 constituant ledit message associe a une demande d'acces, n etant sup§rieur 
ou egal a un. 

23. Dispositrf selon Tune des revendications 13 §i 22, caracterise en ce 
que lesdits moyens de traitement (MT) sont agences pour receptionner des 
signaux, representatifs desdites demandes d'acces, en parallele sur chacune 

10 des fenetres temporelles de traitement (F) des sous-intervalles (SI), de 
maniere a deduire en parallele des fenetres d'appartenance (F) respectives 
desdits signaux regus des delais d'acces des terminaux demandeurs (UE) par 
rapport a ladite reference, puis pour ordonner la transmission des messages 
d'acquittement auxdits terminaux demandeurs (UE) a des instants choisis en 

15 fonction de leurs delais d'acces respectifs, de sorle qu'ils puissent les recevoir 
dans ledit intervalle temporei d'acquittement defini prealablement. 

24. Dispositif selon Tune des revendications 13 a 22, caracterise en ce 
que lesdits moyens de traitement (MT) sont agences pour receptionner. des 
signaux representatifs desdites demandes d'accfes pendant rintegralite:.de la 

20 duree de chaque sous-intervalle (SI), puis pour associer un delai d'acces a 
chaque demande d'acces repue pendant ledit sous-intervalle (SI) en fonction 
de la fen§tre temporelle de traitement (F) au cours de laquelle il a ete regu, 
puis pour ordonner la transmission des messages d'acquittement auxdits 
terminaux demandeurs (UE) a des instants choisis en fonction de leurs delais 

25 d'acces respectifs, de sorte qu'ils puissent les recevoir dan^ ledit intervalle 
temporei d'acquittement defini prealablement. 

25. Station de base (SB) pour un r§seau de communications a acces 
aleatoire, caracterisee en ce qu'elle comprend au moins un dispositif de 
gestion de communications (D) selon Tune des revendications 13 a 24. 

30 26. Utilisation du precede de gestion de communications, du dispositif 

de gestion de communications (D) et de la station de base (SB), selon Tune 
des revendications precedentes, pour la gestion des communications de 



22 

terminaux de communication de type 3G. 

27. Utilisation selon la revendication 26, caracterisee en ce que lesdits 
terminaux de communication 3G sont des reseaux UMTS fonctionnant en 
mode dit de duplexage en frequence. 

28. Utilisation selon Tune des revendications 26 et 27. caracterisee en 
ce que lesdites communications s'effectuent dans des reseaux de 
communications ^ acces aleatoire et de type satellitaire. 

29. Utilisation selon Tune des revendications 26 et 27, caracterisee en 
ce que lesdites communications s'effectuent dans des reseaux de 
communications a acc6s aleatoire et a relais radio couple(s) a une station de 
base. 
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